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A System and Related Methods 
for Clustering Multi-point Communication Targets 

Technical Field 

[0001] The present invention generally relates to the field of wireless communication systems 
and, more particularly, to a system and related methods for clustering multi-point communication 
targets 

Background 

[0002] Wireless communication systems are not new. Indeed, two-way radio technology dates 
back to the beginning of the 20 th century, while its progeny, cellular telephony systems, were first 
introduced in the early 70' s. In traditional wireless communication systems, a wireless 
communication station facilitates wireless communication with remote communication device(s) 
(e.g., wireless subscriber units, mobile computing devices, and the like) via a wireless 
communication link(s). As the technology developed and the cost associated with owning and 
using such wireless communication devices has decreased, the popularity of the wireless 
telephony systems has exploded. To accommodate this growth in the subscriber base, digital 
cellular techniques were developed and standardized to increase user capacity of the cellular 
system without a commensurate increase in the radio frequency (RF) power generated within the 
system. 

[0003] Initially, individual communication channels were defined as a carrier frequency, i.e., the 
so-called Frequency Division Multiple Access (FDMA) wireless systems. More recently, a 
number of different digital wireless communication technologies have been introduced and 
provide the basis for a number of wireless communication system architectures. Two primary 
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examples of digital wireless technology are the time-division multiple access (TDMA) and code- 
division multiple access (CDMA) technologies. 

[0004] In a TDMA system, a carrier frequency is parsed into independent incremental units of 
time, referred to as a timeslot, wherein each timeslot at a carrier frequency supports an 
independent communication session between a subscriber unit (or, handset) and a 
communication station (or, base station). That is, while a communication channel in a 
conventional analog (FDMA) communication system is commonly defined by its carrier 
frequency, a communication channel in a TDMA system is defined by a timeslot on a particular 
carrier frequency. Carving a given carrier frequency into N- independent timeslots results in an 
N-fold increase in system capacity over traditional FDMA system, with only a nominal increase 
in radiated power. In practice, an increase in capacity of two- to eight-fold has been achieved. 
[0005] In a CDMA system, a communication channel is defined by a pseudo-noise (PN) code 
contained in the header of digital communication packets passed between the subscriber unit and 
the communication station. To further enhance system capacity, the CDMA system is a spread- 
spectrum system wherein the communication channel (defined by the PN code) hops through any 
of a number of carrier frequencies over an assigned band of radio frequency (or higher) 
spectrum. 

[0006] Those skilled in the art will appreciate that the wireless communication link between any 
two communicating entities is often the weakest portion of a communication chain, especially 
when the location of one or more of the entities is uncontrolled and moves. Under such 
circumstances, the radio link can become weak as the distance between the entities increases, or 
as obstacles occur in the physical path of the signal propagation. Furthermore, in the multiple 
access communication systems discussed above (e.g., FDMA, TDMA, CDMA, etc.) carrier 
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frequency reuse is employed to support communication sessions among a number of 
geographically dispersed users. Such co-channel users are supposed to be separated 
geographically by sufficient distance so that their respective communication sessions do not 
interfere with one another. This constraint of geographic separation in frequency reuse limits the 
capacity of the system, and is often an imperfect guard against interference. 
[0007] Adaptive array technology offers increased performance in such radio frequency (RF) 
networks by employing multiple antennae for radio transmission from one or more of the 
entities, controlling one or more of the relative phase and amplitude of the signal transmitted 
from each antenna within the array to spatially direct the RF energy towards desired recipients, 
and away from co-channel users. 

[0008] This technique is very effective when the communication link is a point-to-point link, i.e., 
a wireless communication channel dedicated to communication between a single user terminal 
and a basestation, such as in conventional two-way communication systems. In an increasingly 
large number of wireless communication implementations, however, there is more than one 
intended recipient of a communication link, each of which should be able to receive the signal. 
An example of just such an implementation is the general packet radio service, or GPRS. 
[0009] Those skilled in the art will appreciate that GPRS, as originally conceived, is 
implemented over a TDMA-based wireless communication system, wherein up to eight different 
users may selectively share a communication channel. From the end-user perspective, the GPRS 
service managed by a GPRS-enabled communication station provides a virtual packet-switched 
network utilizing circuit-switched communication resources of the TDMA system. Those skilled 
in the art will appreciate that a packet-based communication systems such as the GPRS facilitate 
the so-called "always on" connection to services via the communication link. In as much as 



EL034439547US 



4 



conventional adaptive array techniques were derived in the context of a point-to-point 
communication link, it has been thought that two-way, multi-point, or "broadcast", systems were 
not amenable to implementations of adaptive array technology. 

[0010] Accordingly, a system and related methods enabling adaptive array technology within 
broadcast wireless communication systems is required, unencumbered by the limitations 
commonly associated with prior art broadcast systems. Just such a system and related methods 
are disclosed, below. 

Summary 

[0011] A system and related methods for clustering multi-point communication targets is 
presented. According to one aspect of the invention, a method comprising measuring one or 
more performance characteristics associated for each of at least a subset of a plurality of targets 
in a wireless communication system, and selectively building one or more clusters, each cluster 
including one or more target(s) and sharing a wireless communication channel, based at least in 
part on the performance characteristics. 
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Brief Description of the Drawings 

[0012] The present invention is illustrated by way of example, and not by way of limitation, in 
the figures of the accompanying drawings in which like reference numerals refer to similar 
elements and in which: 

Fig. 1 is a block diagram of an example wireless communication system; 

Fig. 2 is a block diagram of an example transceiver including an innovative multi-point 
communication agent, suitable for use in a user terminal and/or a communication station, 
incorporating the teachings of the present invention; 

Fig. 3 is a graphical illustration of an example datagram suitable for use in the multi- 
point communication environment; 

Fig. 4 is a block diagram of an example data structure, suitable for use by the multi-point 
communication agent; 

Fig. 5 is a flow chart of an example method of beamforming in a multi-point 
communication environment, in accordance with one aspect of the present invention; 

Fig. 6 is a flow chart of an example method of dynamically clustering target(s) for 
purposes of beamforming, in accordance with one aspect of the present invention; 

Fig. 7 is a flow chart of an example method of dynamically clustering target(s) for 
purposes of beamforming, in accordance with another example implementation of the present 
invention 

Fig. 8 is a flow chart of an example method of dual beamforming, according to one 
aspect of the present invention; 
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Fig 9 graphically illustrates a beam representing a wireless communication link from a 
transceiver to a dynamically selected set of target(s) forming a cluster, in accordance with one 
aspect of the present invention; 

Fig. 10 graphically illustrates a dual-beam representing a wireless communication link 
from a transceiver to at least two clusters, in accordance with one aspect of the present invention; 
and 

Fig, 11 is a block diagram of an example storage medium comprising a plurality of 
executable instructions which, when executed, cause an accessing machine to implement one or 
more aspects of the innovative communication agent of the present invention, in accordance with 
an alternate embodiment of the present invention. 

Detailed Description 

[0013] The present invention is directed to a system and related methods of beamforming in a 
multi-point communications environment, i.e., wherein multiple targets dynamically share 
physical communication resources. In accordance with one example implementation, the 
teachings of the present invention are developed within the context of a GPRS system 
implemented over a TDMA wireless communication system. In this regard, in accordance with 
one aspect of the present invention to be developed more fully below, a multi-point 
communication agent is introduced comprising one or more of a clustering engine and/or a 
beamforming engine is presented. According to one example implementation to be developed 
more fully below, the clustering engine is selectively invoked to analyze spatial signature 
attributes of one or more target(s) for which a communication link is intended. Given the spatial 
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signature attributes, target(s) are grouped into clusters and a cluster spatial signature is 
developed. 

[0014] Once a cluster spatial signature is developed, beamforming engine is selectively invoked 
to generate weighting value(s) applied to a transmitted signal to establish a communication link 
beam between the transmitting communicating entity and the target(s) of the cluster(s). In 
accordance with another aspect of the present invention, beamforming engine selectively 
generates a multi-node wireless communication link beam to targets, of which there is some 
information regarding their spatial signature, to which simultaneous transmission of the same 
signal is desirable. According to one example implementation, beamforming engine identifies 
multiple targets which may benefit from simultaneous reception of the wireless communication 
link, and develops weighting values (associated with each antenna in an array) to generate a 
multi-node beam to establish a communication link to each of the identified targets. Those 
skilled in the art will appreciate that the teachings of the present invention facilitate adaptive 
antenna technology in a wireless data services environment and, in this regard, is well-suited to 
implementation within a GPRS data services system. 

[0015] Reference throughout this specification to "one embodiment" or "an embodiment" means 
that a particular feature, structure or characteristic described in connection with the embodiment 
is included in at least one embodiment of the present invention. Thus, appearances of the 
phrases "in one embodiment" or "in an embodiment" in various places throughout this 
specification are not necessarily all referring to the same embodiment. Furthermore, the 
particular features, structures or characteristics may be combined in any suitable manner in one 
or more embodiments. 
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Example Wireless Communication System 

[0016] Fig. 1 provides a block diagram of an example communication system 100 in which the 
teachings of the present invention may well be practiced, in accordance with one example 
implementation of the present invention. In accordance with the illustrated example 
implementation of Fig. 1, the communication system 100 includes at least a wireless 
communication system component 102 comprising one or more user terminal(s) 106, 108 
coupled to a wireless communication station 114 through one or more wireless communication 
links 1 10, 1 12, respectively. In accordance with one example implementation, the wireless 
communication system component 102 is coupled to one or more wireline network(s) 104 to 
facilitate communication with wireline subscriber units 116 and 120. In addition, wireless 
communication system 102 may well be coupled to one or more data network(s) 122 to facilitate 
delivery of enhanced data services from, e.g., data service provider(s) 124. 
[0017] In accordance with one example implementation, wireless communication system 102 
employs a time division multiple access (TDMA) communication protocol in delivery of 
wireless communication services wherein a communication channel is defined as a timeslot 
within a carrier frequency. To facilitate wireless communication between communicating 
entities 106, 108 and 114, each of such entities include at least one transmitter and one receiver, 
perhaps combined within a transceiver. As shown, certain of the communicating entities may 
well include multiple transceivers to facilitate multiple simultaneous communication links, e.g., 
communication station 1 14 with transceivers 1 16A. . .N. In addition to delivery of wireless voice 
communication services, wireless communication system 102 is enabled to delivery enhanced 
data services such as, general packet radio service (GPRS) in accordance with the TDMA 
paradigm. Those skilled in the art will appreciate that while the features of the present invention 
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are described within the context of a TDMA-base wireless communication system offering 
GPRS, the teachings of the present invention are more broadly applicable to the delivery of any 
information (data, voice, etc.) to multiple target(s) using any of a number of multiple access 
wireless technologies (e.g., FDMA, CDMA, etc.) without deviating from the spirit and scope of 
the present invention. 

[0018] As used herein, the user terminals 1 06, 1 08 are intended to represent any of a wide 
variety of electronic appliances configured for wireless communications including, for example, 
wireless telephony subscriber units, wireless-enabled computing devices, and the like. In 
accordance with one example implementation, one or more user terminal(s) 106, 108 are 
endowed with the multi-point communications agent discussed more fully below to establish a 
two-way wireless communication link with multiple target(s) (i.e., entities with which two-way 
communications are established). 

[0019] Similarly, communication station 114 (also referred to as a basestation) is intended to 
represent any of a wide variety of communication stations supporting at least TDMA wireless 
communications. As shown, communication station 1 14 is endowed with one or more wireless 
transceivers (transmitter/receiver combination) to facilitate wireless communication with other 
communicating entities (e.g., subscriber units, wireless electronic appliances, other basestations, 
etc.) using a wireless communication link. In accordance with the illustrated example 
implementation, at least one of such transceivers 1 16A. . .N is a TDMA transceiver. According 
to one example implementation, at least one of the TDMA transceiver(s) includes GPRS 
facilities to support the general packet radio service to one or more requesting user terminal(s) 
106, 108. 
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[0020] In addition to the conventional point-to-point communication links 1 10, 1 12 depicted in 
Fig. 1, certain of the communicating entities (e.g., communication station(s), user terminals, etc.) 
of the wireless communication system 102 include multi-point communication resources to 
establish communication link beam(s) to one or more cluster(s), each cluster comprising one or 
5 more target(s). That is, as will be described and illustrated more fully below, one or more of the 
transceivers comprising wireless user terminals 106, 108 and/or communication station(s) 1 14 
include a multi-point communication agent to facilitate simultaneous transmission to one or more 
target(s) in one or more cluster(s) using communication link beam(s) generated in accordance 
with a spatial signature for each of the cluster(s). According to one example implementation, the 

|;2? multi-point communication agent described below facilitates the general packet radio service 

(GPRS) data services from, e.g., data service provider(s) 124 to user terminals 106, 108 through 

y data network(s) 122 and communication station(s) 114, respectively. 

JU Example Wireless Communication System Transceiver 

ffp [0021] Having introduced the operating environment above, Fig. 2 illustrates a block diagram of 
p an example communication system transceiver 200 incorporating an innovative multi-point 

communication agent, in accordance with one example implementation of the present invention. 
In accordance with the illustrated example implementation of Fig. 2, the transceiver is depicted 
comprising control logic 202, memory 204, at least one transmitter 206, at least one receiver 208, 
20 a multi-point communications agent 210 including a clustering engine 212 and a beamforming 
engine 214, one or more antennae 216A.. .N and, optionally, one or more applications 209, each 
coupled as depicted. But for the introduction of the multi-point communication agent 210 and its 
constituent elements, transceiver 200 is intended to represent any of a wide variety of transceiver 
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systems known in the art. In this regard, transceiver 200 may well be integrated within a user 
terminal (e.g., 106, 108) and/or communication station (e.g., 1 14). In accordance with the 
illustrated example implementation introduced above, transceiver 200 is a TDMA transceiver 
and may well include GPRS facilities. In alternate implementations, transceiver 200 is an 
FDMA and/or CDMA transceiver. 

[0022] As used herein, control logic 202 controls the overall operation of the transceiver 200. In 
one implementation, e.g., within a communication station 1 14, control logic 202 may well be 
responsive to higher-order application(s) or control logic. In alternate implementations, e.g., 
within a user terminal, control logic 202 may respond to higher-order applications, control logic, 
or directly to user input. In either case, control logic 202 controls the communication resources 
of the transceiver to establish wireless communication link(s) with one or more target(s) and/or 
one or more cluster(s) of target(s). In this regard, control logic 202 is intended to represent any 
of a wide variety of control logic known in the art such as, for example, microprocessors), 
microcontroller(s), programmable logic device(s) (PLD), field programmable gate arrays 
(FPGA), and the like. Alternatively, control logic 202 may well be content which, when 
executed by a computing appliance, implement the control features described herein. 
[0023] Applications 209 are intended to denote any of a plurality of content which is executable 
by control logic 202 to perform some function. In this regard, applications 209 may well 
represent a series of executable instructions which, when executed, endow transceiver 200 with 
wireless communication features, or define the multiple access schema of the transceiver (e.g., 
TDMA, CDMA, etc.). In alternate implementations, aspects of the multi-point communication 
agent 210, e.g., the clustering engine 212, or the beamforming engine 214, are embodied as a 
series of executable instructions and are, therefore, denoted generally as applications 209. It will 
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be apparent that the teachings of the present invention may well be practiced without such 
applications 209. 

[0024] Memory 204 is also intended to represent any of a wide variety of memory and/or storage 
devices known in the art. According to one implementation, memory 204 is intended to 
represent a memory system including a memory controller and one or more volatile and non- 
volatile memory devices (not specifically denoted). According to one implementation, to be 
developed more fully below, memory 204 maintains a data structure comprising information 
enabling the multi-point communication facilities of multi-point communication agent 210. 
Memory 204 may also be used in support of other communication resources and/or applications 
209 of transceiver 200. 

[0025] But for their interoperation with multi-point communication agent 210, each of the 
transmitter(s) 206 and receiver(s) 208 are intended to represent such devices or systems 
commonly known in the art. In this regard, transmitter(s) 206 receives information to be 
transmitted from an input/output device (not particularly denoted) through control logic 202, 
processes the information in accordance with the communication scheme employed, and 
transmits the information through one or more antennae 216 to remote targets. Receivers 208 
receive a transmitted signal via antennae 216 and process the received signal to produce a 
baseband signal which is provided to an input/output device (not shown) via control logic 202. 
In accordance with the illustrated example implementation introduced above, transmitter(s) 206 
and receivers 208 are intended to represent TDMA transmitter(s) and receiver(s), respectively. 
[0026] As introduced above, the multi-point communications agent 210 enables the transceiver 
to communicate over a single communication channel (e.g., a downlink channel 
(timeslot/frequency)) with multiple targets (i.e., multi-point communication). In accordance with 
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the illustrated example implementation, multi-point communication agent 210 is presented 
comprising one or more of clustering engine 212 and/or beamforming engine 214. To facilitate 
the multi-point communication introduced above, multi-point communication agent 210 
identifies a set of targets (e.g., user terminals, communication stations, etc.), groups the targets 
into a cluster and develops a spatial signature for the cluster. Once the spatial signature is 
determined, multi-point agent 210 forms wireless communication link beampatterns to transmit 
the common signal to each of the target(s) within the target cluster(s). In accordance with one 
aspect of the present invention to be developed more fully below, multi-lobe beampatterns are 
generated, one (or more) lobes dedicated to the intended recipient of the present signal on the 
communication channel, and another (one or more) lobes dedicated to a recipient of a signal on 
the next instance of the communication channel. In accordance with the illustrated example 
implementation introduced above, multi-point communication agent 210 facilitates enhanced 
data services for multiple target(s). Accordingly, for ease of explanation and not limitation, the 
teachings of the present invention will be developed more fully in the context of the delivery of 
GPRS services to targets using a wireless communication channel. Under such an example 
implementation, up to eight (8) targets may share the same timeslot/frequency allocation from 
among eight (8) timeslots of a large number of carrier frequencies of a TDMA implementation. 
Those skilled in the art will appreciate, from the description to follow, that the teachings of the 
present invention are readily portable to other wireless communication schemes such as, for 
example, FDMA and/or CDMA architectures. 

[0027] In accordance with one example implementation of the present invention, clustering 
engine 212 identifies the intended target(s) of a signal and groups them into one or more 
cluster(s) based, at least in part, on certain spatial signature attribute(s) of the intended target(s). 
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According to one implementation, the spatial signature attributes include the angle of arrival of a 
signal from a given target. In other, perhaps more advanced implementations, performance 
characteristics of the targets are measured at the antennae 216 and are used by clustering engine 
212 as the spatial signature attributes. Given the spatial signature attributes, clustering engine 
212 determines which targets are closest to one another, and groups such targets into cluster(s) of 
close spatial signatures. Within each cluster of target(s), clustering engine 212 develops a spatial 
signature for the cluster as a whole, and develops signal "weights" which are applied by 
beamforming engine 214 to generate a beampattern to the targets within the cluster(s). That is, 
clustering engine develops a spatial signature for several users/targets. Over time, clustering 
engine 212 allocates and reallocates the targets within a cluster to the same physical channel, and 
allocate the targets in different clusters to different physical channels. According to one 
implementation, clustering engine 212 continues to monitor the spatial signature attribute(s) of 
the target(s) within the various clusters and reallocates them to different physical channels if 
their spatial signature attributes become significantly closer to the cluster of its occupant targets 
than to the targets sharing its original physical channel. According to one implementation, 
clustering engine 212 may well modify the number of physical channels applied to the delivery 
of enhanced data services (e.g., GPRS services), and modify cluster groupings accordingly. 
Having generally introduced the features of clustering engine 212, those skilled in the art will 
appreciate that there are a number of ways in which the general inventive process may well be 
implemented, a couple of such processes are detailed more fully below with reference to Fig. 6 
and 7. 

[0028] Once the cluster(s) of target(s) are formed, control logic 202 selectively invokes an 
instance of beamforming engine 214 to apply the developed weights to the transmit signal and 



EL034439547US 



15 



generate a signal beampattern for the wireless communication link to the target(s) within the 
cluster(s). According to one example implementation, beamforming engine 214 includes a linear 
filter that accepts a weighting value and adjusts an attenuation and phase applied to the signal 
transmitted from one or more of the antennae 216 to effect the desired beampattern. In alternate 
implementations, digital signal processor(s) may well be used to modify the spatial beampattern. 
In either case, the beamforming engine 214 selectively modifies the transmitted signature to 
effectively establish a wireless communication link to multiple targets of the same signal. 
[0029] Those skilled in the art will appreciate, given the foregoing, that multi-point 
communication agent 210 is particularly useful in that it allows a communicating entity to 
transmit with a single, optimized beampattern towards a group of targets sharing a physical 
channel. Such an optimized beampattern effectively increases the energy received by the targets 
while reducing the total transmitted energy, or the energy received by unintended target(s). 

Example Data Structure(s) 

[0030] Fig. 3 graphically illustrates a datagram suitable for use in accordance with the teachings 
of the present invention. As introduced above, one example implementation of the present 
invention is in the support of a wireless data network such as, e.g., a GPRS system. To identify 
intended targets of a wireless communication signal, clustering engine 212 analyzes at least a 
subset of the signal to be transmitted to identify such targets. In accordance with the GPRS 
implementation introduced above, clustering engine 212 analyzes at least a subset of content of 
packets received for transmission to identify target(s) for the packets in identifying targets and 
for use in cluster development. An example of packet, or datagram, suitable for use in 
accordance with the clustering engine 212 is presented with reference to Fig. 3. 
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[0031] In accordance with the illustrated example implementation of Fig. 3, a datagram 300 
includes at least target identification information 302 and pay load data 304. In accordance with 
one example implementation, the target identification information 302 includes at least a 
destination identifier 306. As used herein, the destination identifier 306 may well include any of 
a number of information which uniquely identifies a target and/or a cluster of targets to the 
clustering engine 212. According to one example implementation, for example, the destination 
identifier includes one or more of a destination address, an electronic serial number, a telephone 
number, a media access control (MAC) address, and the like. Those skilled in the art will 
appreciate that such identifiers may well be comprised of alphanumeric characters and/or non- 
alphanumeric characters. 

[0032] According to one example implementation, to be developed more fully below, the target 
identification information also includes a subsequent destination identifier field 308. In 
accordance with this aspect of the present invention, clustering engine 212 identifies the next 
target/cluster of a particular channel from information provided in the subsequent destination 
identifier field 308, and develops a spatial signature for such target(s)/cluster(s) as well. 
Beamforming engine 214 then transmits a beampattern (which may, of course, include multiple 
lobes) that includes the target(s)/cluster(s) denoted by the information in the subsequent 
destination field 308. 

[0033] Fig. 4 graphically illustrates an example data structure for maintaining clustering 
information, in accordance with one example implementation of the present invention. In 
accordance with the illustrated example implementation of Fig. 4, a data structure 400 is 
presented comprising a target identifier field 402, a cluster identifier field 404, an attenuation 
field 406, a phase field 408, and a spatial signature attributes field 410. According to one 
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example implementation, this information is maintained for each of a plurality of antennae 412. 
The target identifier field 402 includes information denoting the particular target and, as above, 
may well include an electronic serial number, a telephone number, a MAC address, an internet 
protocol (IP) address, and the like. The cluster information field 404 denotes which cluster the 
target is assigned. In accordance with the illustrated example embodiment, the attenuation and 
phase fields 406, 408 include elements of the weight value developed by clustering agent 212 
based, at least in part, on the identified spatial signature attributes associated with the target and 
anntenna. In alternate implementations, a single value is used for the weighting value, 
whereupon that weighting value is interpreted by the beamforming engine 214 to modify one or 
more of the transmission signal attributes (e.g., attenuation and phase). The spatial signature 
attributes field 410 comprises information identifying each target at the antenna 216. According 
to one implementation, the attribute information may well comprise signal attribute information 
(e.g., angle of arrival, etc.), while in alternate implementations the attribute information may well 
comprise target performance information (e.g., SINR, BER, FER, RSSI, etc.). 
[0034] As used herein, the size and complexity of the data structure(s) used to implement the 
aforementioned mobility management features of communications agent 314 depend on the 
network element in which the agent is deployed. As used herein, data structure 400 may well be 
maintained within memory elements (not shown) of the multi-point communication agent 210, or 
within memory 204 of the transceiver 200 itself. 
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Example Implementation and Operation 

[0035] Having introduced the operational and architectural elements of the present invention, 
above, reference is next directed to Figs. 5-10, wherein certain aspects of the present invention 
are developed in greater detail. 

Facilitating Communication in a Multi-point Communication Environment 
[00361 Fig* 5 illustrates a flow chart of an example method for establishing and facilitating 
communication resources in a multi-point communication environment. That is, Fig. 5 illustrates 
a method for establishing a two-way communication link between a transmitter and multiple 
target(s), in accordance with one aspect of the present invention, e.g., to facilitate delivery of 
enhanced data services in a virtual packet-switched network environment of GPRS. As 
introduced above, to facilitate the sharing of physical communication resources in support of the 
virtual packet-switched network, communications agent 210 clusters target(s) of the (e.g., GPRS) 
service with similar spatial signatures, and employs adaptive antennae technology to selectively 
establish a communication link with each of the clusters. 

[0037] In accordance with the illustrated example implementation of Fig. 5, the method begins 
with block 502 where transceiver 200 identifies one or more target(s) for a wireless 
communication link. As introduced above, according to one example implementation, clustering 
engine 212 identifies such targets through analysis of the target identification information, e.g., 
within datagram 300. 

[0038] In block 504, having identified one or more target(s) for the communication link, multi- 
point communication agent 210 of transceiver 200 identifies a spatial signature for at least a 
subset of the targets served by the transceiver. More particularly, in accordance with one 
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example implementation, clustering engine 212 identifies one or more spatial signature attributes 
such as, for example, signal attributes (e.g., angle of arrival) and/or target performance 
attribute(s) (e.g., RSSI, SINR, SNR, BER, FER, etc.) at each of the one or more antennae 216. 
[0039] In block 506, having identified spatial signature attributes for at least a subset of the 
target(s), clustering engine 212 groups one or more of the target(s) into clusters) of target(s) 
based, at least in part, on one or more of the identified spatial signature attributes. According to 
one example implementation, target(s) with similar spatial signature attributes are grouped 
together in a single cluster. Each of the targets) within a cluster will receive the same 
information via the same physical channel (timeslot/frequency combination). 
[0040] In block 508, clustering engine 212 develops a spatial signature for each of the one or 
more cluster(s), each cluster comprising one or more target(s) based, at least in part, on the 
spatial signature attributes of the constituent target(s). That is, clustering engine 212 develops a 
"cluster" spatial signature based, at least in part, on the spatial signature attributes of at least a 
subset of the target(s) comprising the clusters. From the cluster spatial signature, clustering 
engine 212 develops weight values for use in accordance with conventional beamforming 
techniques to spatially direct the transmission of the communication link to the targets within the 
cluster(s). 

[0041] In block 5 1 0, clustering engine 212 provides the weighting values to the beamforming 
engine 214, which applies the weighting values to the transmit signal to spatially direct the 
transmission towards the cluster(s), reducing transmission to and interference resulting in 
unintended targets. According to one example implementation, described above, beamforming 
engine 214 includes linear filters which accept the weighting values and modify transmit signal 
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characteristics (e.g., phase/attenuation) in a known fashion to generate the desired beampattern to 
the cluster(s). 

[0042] In block 512, clustering engine 212 continues to monitor the spatial signature attributes of 
the target(s), and the performance of the system as described above, to improve the performance 
characteristics of the multi-point communication system. 

[0043] Turning briefly to Fig. 9, a graphical illustration of establishing a communication link 
beam to multiple target(s) within one or more clusters) is presented, in accordance with one 
example implementation of the present invention. In accordance with the illustrated example 
implementation of Fig. 9, a transceiver 116 endowed with multi-point communication agent (not 
shown) within communication station 1 14 establishes a communication link beam 902 over a 
common communication channel with a cluster of targets 106, 108 and 904 based, at least in 
part, on a cluster spatial signature. As shown, the targets may well comprise a wireless 
subscriber unit 106, a spatial diversity wireless subscriber unit 108, a wireless-enabled electronic 
appliance 904, and the like. It should be appreciated that although illustrated as cluster of user 
terminals, a user terminal (e.g., 108) may well transmit to a cluster of other targets (e.g., wireless 
terminal(s) and or basestations) utilizing the teachings of the present invention. That is, as 
introduced above, multi-point communication agent 210 may well be integrated with and utilized 
by wireless transceivers resident within a subscriber unit and/or a communication station. 
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Establishing Clusters of One or More Target(s) 

[0044] Turning to Fig. 6, an example method for identifying and selecting targets for a cluster is 
presented, in accordance with one example implementation of the present invention.. In 
accordance with the illustrated example implementation of Fig. 6, the method begins with block 
5 602 where clustering engine 212 begins with an initial set of K beamforming weights. In 
accordance with one example implementation, the K beamforming weights are predetermined 
and maintained within the multi-point communication agent 210. In alternate implementations, 
the initial set of K beamforming weights are based, at least in part, on prior cluster groupings 
maintained in data structure 400. Mathematically, the weights may be represented as: 

O w =1 K 0) 

\S where: i indexes the weight group, and n indexes the process iteration. 

^ [0045] In block 604, clustering engine 212 identifies spatial signature attributes for each of the 

^ targets. In accordance with the illustrated example implementation, clustering engine 212 

5 measures one or more performance characteristics of each of the targets at each of the antennae 

fll 216. As introduced above, any of a wide variety of performance characteristics may well be 

13 used such as, for example, one or more of RSSI, SINR, SNR, BER, FER, etc. In accordance 

with the illustrated example implementation, clustering engine 212 measures the signal to 

interference and noise ratio (SINR) (eq. 2) for each of the targets for each of the K weights, and 

find the weight that produces the maximum SINR and assign that target to that cluster group. 
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SINR i +=f(y» i9 tBXget k ) (2) 
In this regard, K the targets are initially grouped into K clusters. 
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In block 606, for each of the K clusters, clustering engine 212 assigns a new weight based on the 
performance characteristics of the targets within the group. According to one example 
implementation, for example, clustering engine 212 finds the target with the smallest SINR in the 
cluster and assigns a new weight generated from that user to the cluster. According to one 
example implementation, clustering engine 212 generates a Least-Squares weight value (eq. 3) 
from the signal associated with the identified user. Those skilled in the art will appreciate that 
the generation of a least-squares is computed by combining a signal with least squared error from 
a reference signal. While this weighting may not be optimal for all targets within the group, it 
ensures that the target with the smallest SINR is minimally accommodated with the developed 
beampattern. 

w i,n+\ = Xzz^Xza^ (3) 
where: imin^min (SINRkeGi) 
[0046] In block 608, once the K new weights are developed, the targets are re-grouped according 
to the weights that provide the best SINR performance attribute for the targets, as expressed 
below in eq. 4. 

G, = {target, \ SINR l k > SINR Jjk J = 1,...,K} (4) 

[0047] In block 609, if the minimum SINR for each group is less than or equal to the minimum 
SINR for the previous group, the process enters a monitoring mode block 610. Otherwise, the 
process continues in an iterative fashion until no substantial improvement in the performance 
characteristics of the targets can be achieved. 



EL034439547US 



23 



[0048] In Fig. 7 a flow chart of another example method for determining the occupancy of target 
clusters is presented, in accordance with one aspect of the present invention. In accordance with 
the illustrated example implementation of Fig. 7, the method begins in block 702 wherein, for 
each remaining, non-clustered target, clustering engine 212 calculates a composite spatial 
signature difference differential. According to one example implementation, the composite 
spatial signature difference differential is a sum of normalized spatial signature distance 
differentials between the target and all remaining non-clustered targets. In accordance with this 
example implementation, clustering engine 212 calculates a distance differential (dy) of its 
normalized spatial signature (ai) to the normalized spatial signature (aj) of each other target, 
where the distance is calculated as the inner product between said spatial signatures, in 
accordance with equation 5. 

d y = |ai-(ai'*aj)aj| (5) 
where aj is the complex conjugate of the normalized spatial signature 

[0049] From each of the individual normalized distance differentials (5), clustering engine 212 
calculates a composite spatial signature distance differential as the sum, or total distance to all 
other remaining, unclustered targets (j), according to: 

di = E(di j) over all targets j . (6) 

[0050] In block 704, clustering engine 212 identifies an anchor target for a cluster based, at least 
in part, on the calculated composite spatial signature distance differentials of the targets. 
According to one example implementation, clustering engine 212 identifies the target with the 
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smallest composite difference differential (dy) and assigns it as the anchor of a developing 
cluster of targets. 

[0051] In block 706, clustering engine 212 completes the cluster by identifying an additional N-l 
targets to complete the cluster, where a cluster has a size of N targets sharing a communication 
channel. According to one example implementation, the next N-l targets are selected as those 
targets with the next smallest composite distance differentials that do not exceed a minimum 
distance differential (d min ). That is, in order to cluster targets with similar spatial signatures, 
targets that deviate from one another by too large a distance, even if they do represent the next 
smallest composite distance differential may not be clustered together. In such a case, target(s) 
that exceed this distance, or cohesion differential threshold (d min ), may well be assigned to a 
different cluster of one or more target(s) with similar spatial signatures, as quantified by the total 
distance figure defined above. 

[0052] According to one example implementation, if N+M targets share substantially similar 
spatial signature attributes, clustering engine 212 assigns additional communication channel 
resource(s), as necessary to service the additional M target(s) in the cluster. In this regard, 
clustering engine 212 may well develop clusters that require multiple share communication 
channel(s) to effectively service all of the targets in the cluster. Alternatively, clustering agent 
212 may well choose to include an outlier target(s) in a cluster and service that target(s) with a 
separate communication channel. That is, if the spatial signature associated with a target exceeds 
the cohesion distance differential (d rai „), clustering engine 212 may well include the target(s) in a 
given cluster and service that target(s) with additional shared communication channel 
resource(s). 
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[0053] In accordance with this aspect of the present invention, clustering engine 2 1 2 continues to 
monitor cluster groupings and, where possible, reduces the number of physical channels applied 
to communication with target(s) in a cluster if the number of active targets in the clusters falls 
below the channel threshold N, or if those targets whose normalized spatial signature once 
exceeded the cohesion differential threshold (d min ) is subsequently found to fall within the 
threshold or the target terminates the communications session. 

[0054] According to one implementation, clustering engine 212 develops a cluster spatial 
signature from the composite spatial signature distance differentials of the target(s) within a 
cluster. According to one implementation, the composite spatial signature distance differential 
of the anchor target is used as the cluster spatial signature. In accordance with one example 
implementation, introduced above, clustering engine 212 provides beamforming engine 214 with 
the spatial signature associate with each of the generated clusters to enable beamforming engine 
to selectively modify one or more attributes of the transmission to selectively direct the 
transmission beam towards target(s) within one or more clusters. 

[0055] In block 708, clustering engine 212 determines whether there are any remaining, non- 
clustered targets. If so, the process continues with block 702 wherein clustering engine 
recalculates the composite spatial signature distance differential for each remaining target with 
respect to the other remaining (i.e., yet unclustered) targets, and additional clusters are 
developed. 

[0056] According to another implementation, clustering engine 212 merely analyzes the 
normalized spatial signature differential (d y ) to determine whether multiple targets (in this 
example, two targets) should be clustered. That is, according to another example 
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implementation, clustering engine 212 develops a population of targets wherein the normalized 
spatial signature distance differential (dy) is less than some distance threshold (D T hresh_i): 

(dj j) < DrhreshJ (7) 

[0057] In addition, clustering engine 212 also ensures that the average normalized spatial 
signature distance differential of any one target to any other target (e.g., calculated using the 
square of the distance of each target to each other target sharing a physical channel) within the 
cluster lies below a particular distance threshold (D Thre sh_ 2 ). In this regard, clustering engine 212 
ensures that the targets within a cluster enjoy common spatial signature characteristics. 
[0058] If, in block 708, all target(s) have been assigned to clusters, the process continues with 
block 710 wherein clustering engine 212 selectively monitors changes to the spatial signature 
attribute(s) of the target(s), and performs re-grouping of targets as necessary. According to one 
example implementation, if any cluster has a vacancy (e.g., less than N targets) clustering engine 
212 calculates, for each target assigned to other clusters, the average distance to each target 
member of the under-populated cluster. This value is compared with the average distance to all 
other clusters with a vacancy and assign the target with the lowest average distance to that 
cluster. For each pair of targets in different clusters, compare the average distance of each to 
targets in their own cluster to average distance of targets in the other's cluster. If switching the 
target(s) lowers the composite spatial signature difference differential of each, then switch the 
target's clusters. 

[0059] According to yet another example implementation, spatial signature attributes are derived 
for each of the target(s) using vector quantization techniques. An example of such clustering 
methods is presented in US Patent No. 6,185,440 entitled Method for Sequentially Transmitting a 
Downlink Signal from a Communication Station that has an Antenna Array to achieve an 
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Omnidirectional Radiation, by Barrat et al., and commonly assigned to the assignee of the 
present invention, is hereby incorporated by reference for all purposes. 

Multi-node Beamforming 

[0060] Turning to Fig. 8, a flow chart of an example method for multi-node beamforming in a 
multi-point communication environment is presented, in accordance with another aspect of the 
present invention. In accordance with one example implementation, multi-point communications 
agent 210 establishes a multi-node communication link beam in support of wireless data services 
such as, for example, GPRS data services, wherein it is desirable to transmit the same signal to 
multiple target(s) or, cluster®. In the illustrated GPRS implementation, for example, it may be 
desirable to transmit a signal not only to an intended recipient of the signal, but also to target(s) 
which are identified as the next user(s) of the transmission channel (e.g., as identified within the 
datagram 300). Just such a method is presented below. 

[0061] Accordingly, the method of Fig. 8 begins with block 802 wherein clustering engine 212 
identifies a subset of targets for which the signal associated with a particular channel is intended. 
As introduced above, clustering engine 212 may well utilize information contained within the 
received signal for transmission, or information contained within packet (datagram) information 
(e.g., target identification information) to identify the intended target(s). 
[0062] In block 804, clustering engine 212 identifies target(s) that may also benefit from receipt 
of the signal. As provided above, in accordance with the example GPRS implementation, it may 
be beneficial for the targets associated with the next instance of the channel (i.e., 
timeslot/frequency combination) to receive an indication that they are the intended recipients of 
the next instance of the channel. According to one example implementation, introduced above, 
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clustering engine 212 identifies the subsequent target from the target identification information 
302 of the datagram received for transmission. 

[0063] In block 806, clustering engine 212 identifies a first spatial signature for the intended 
target(s) of the pending transmission, and a second spatial signature for the other identified 
target(s). In accordance with the teachings of the present invention, the targets may well be 
individual transceivers or clusters of targets, in which case a first cluster spatial signature and a 
second cluster spatial signature is developed, as described above. 

[0064] In block 808, clustering engine 212 calculates weighting values to generate a multi-lobe 

beampattern for each of the first and second target(s). If, for example, there are two desired 

targets with spatial signatures al and a2, clustering engine 212 forms a linear superposition of 

two weights wl and w2, respectively, calculated as follows: 

wl=[a2' a2] al (g) 
w2=[al' al]a2 

where: al and a2 are Nxl vectors; 

N denotes the number of antennae 216 associated with the transceiver; 
[a2' a2] is the outer product of a2 with itself, i.e., an NxN matrix; and 
[al ' al ] is the outer product of al with itself, also an NxN matrix. 

Thus, the weights used for transmission are then: 

(alphal * wl ) + (alpha2* w2) (9) 

where alphal and alpha 2 are scalars controlling the intended power to be received by the targets. 

[0065] In block 810, beamforming engine 2 1 4 generates a multi-lobe beampattern using the 

weights generated by the clustering engine 212, to direct energy in accordance with at least the 

first spatial signature and the second spatial signature. 
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[0066] With reference to Fig. 10, a graphical illustration of a multi-node communication link 
beam is depicted, in accordance with one example implementation of this aspect of the present 
invention. More particularly, the graphical illustration of Fig. 10 illustrates a communicating 
entity, a basestation 1 14 in this example implementation, that establishes a multi-node 
communication link beam between an intended receiver 106 of the communication link, and a 
receiver 904 of a subsequent communication link. That is, each of the two targets) 106 and 904 
receive a common signal via two separate communication link beams, e.g., beam 1002 and beam 
1004. 

[0067] In accordance with one example implementation, the multi-node beam, e.g., node 1002 
and node 1004, are each assigned to a common communication channel and carry common 
information to each of the target(s) 106 and 904. In accordance with one example 
implementation, the second receiver, i.e., receiver 904 receives the signal as an indication that 
the receiver 904 will receive the immediately subsequent communication signal That is, 
receiver 904 receives the signal to provide the receiver with an indication that they are targeted 
with a subsequent signal, e.g., an immediately subsequent signal. 

Alternate Embodiment(s) 

[0068] Fig. 11 is a block diagram of an example storage medium comprising a plurality of 
executable instructions which, when executed, cause an accessing machine to implement one or 
more aspects of the innovative multi-point communication agent 210 of the present invention, in 
accordance with an alternate embodiment of the present invention. 

[0069] In the description above, for the purposes of explanation, numerous specific details are 
set forth in order to provide a thorough understanding of the present invention. It will be 
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apparent, however, to one skilled in the art that the present invention may be practiced without 
some of these specific details. In other instances, well-known structures and devices are shown ii 
block diagram form. 

[0070] The present invention includes various steps. The steps of the present invention may be 
performed by hardware components, such as those shown in Figures 1 and 2, or may be 
embodied in machine-executable instructions, which may be used to cause a general-purpose or 
special-purpose processor or logic circuits programmed with the instructions to perform the 
steps. Alternatively, the steps may be performed by a combination of hardware and software. 
The steps have been described as being performed by either the base station or the user terminal. 
However, any steps described as being performed by the base station may be performed by the 
user terminal and vice versa. The invention is equally applicable to transceivers and/or systems 
in which terminals communicate with each other without either one being designated as a base 
station, a user terminal, a remote terminal or a subscriber station. The invention can further be 
applied to a network of peers. 

[0071] The present invention may be provided as a computer program product which may 
include a machine-readable medium having stored thereon instructions which may be used to 
program a computer (or other electronic devices) to perform a process according to the present 
invention. The machine-readable medium may include, but is not limited to, floppy diskettes, 
optical disks, CD-ROMs, and magneto-optical disks, ROMs, RAMs, EPROMs, EEPROMs, 
magnet or optical cards, flash memory, or other type of media / machine-readable medium 
suitable for storing electronic instructions. Moreover, the present invention may also be 
downloaded as a computer program product, wherein the program may be transferred from a 
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remote computer to a requesting computer by way of data signals embodied in a carrier wave or 
other propagation medium via a communication link (e.g., a modem or network connection). 
[0072] Importantly, while the present invention has been described in the context of a wireless 
communication system for portable handsets, it can be applied to a wide variety of different 
wireless systems in which data are exchanged. Such systems include voice, video, music, 
broadcast and other types of systems without external connections. The present invention can be 
applied to fixed remote terminals as well as to low and high mobility terminals. Many of the 
methods are described in their most basic form but steps can be added to or deleted from any of 
the methods and information can be added or subtracted from any of the described messages 
without departing from the basic scope of the present invention. It will be apparent to those 
skilled in the art that many further modifications and adaptations can be made. The particular 
embodiments are not provided to limit the invention but to illustrate it. The scope of the present 
invention is not to be determined by the specific examples provided above but only by the claims 
below. 
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